Interstitial compounds as fuel cell catalysts - Their preparative techniques and electrochemical testing

Preparation and electrochemical testing methods for fuel cell catalysts using interstitial compound

Development of an improved oxygen electrode for use in alkaline H2-O2 fuel cells Quarterly report, Oct. 1 - Dec. 31, 1966

Interstitial compounds of transition elements prepared for improving oxygen electrode in alkaline hydrox fuel cel

Towards More Practical Linear Programming-based Techniques for Algorithmic Mechanism Design

R. Lavy and C. Swamy (FOCS 2005, J. ACM 2011) introduced a general method for obtaining truthful-in-expectation mechanisms from linear programming based approximation algorithms. Due to the use of the Ellipsoid method, a direct implementation of the method is unlikely to be efficient in practice. We propose to use the much simpler and usually faster multiplicative weights update method instead. The simplification comes at the cost of slightly weaker approximation and truthfulness guarantees

Development of an improved oxygen electrode for use in alkaline H2-O2 fuel cells Quarterly report, Apr. 1 - Jun. 30, 1967

Preparation of institial compounds of transition metals for hydrogen oxygen fuel cell cathode

Could Nano-Structured Materials Enable the Improved Pressure Vessels for Deep Atmospheric Probes?

A viewgraph presentation on the use of Nano-Structured Materials to enable pressure vessel structures for deep atmospheric probes is shown. The topics include: 1) High Temperature/Pressure in Key X-Environments; 2) The Case for Use of Nano-Structured Materials Pressure Vessel Design; 3) Carbon based Nanomaterials; 4) Nanotube production & purification; 5) Nanomechanics of Carbon Nanotubes; 6) CNT-composites: Example (Polymer); 7) Effect of Loading sequence on Composite with 8% by volume; 8) Models for Particulate Reinforced Composites; 9) Fullerene/Ti Composite for High Strength-Insulating Layer; 10) Fullerene/Epoxy Composite for High Strength-Insulating Layer; 11) Models for Continuous Fiber Reinforced Composites; 12) Tensile Strength for Discontinuous Fiber Composite; 13) Ti + SWNT Composites: Thermal/Mechanical; 14) Ti + SWNT Composites: Tensile Strength; and 15) Nano-structured Shell for Pressure Vessels

Planar Embeddings with Small and Uniform Faces

Motivated by finding planar embeddings that lead to drawings with favorable aesthetics, we study the problems MINMAXFACE and UNIFORMFACES of embedding a given biconnected multi-graph such that the largest face is as small as possible and such that all faces have the same size, respectively. We prove a complexity dichotomy for MINMAXFACE and show that deciding whether the maximum is at most $k$ is polynomial-time solvable for $k \leq 4$ and NP-complete for $k \geq 5$. Further, we give a 6-approximation for minimizing the maximum face in a planar embedding. For UNIFORMFACES, we show that the problem is NP-complete for odd $k \geq 7$ and even $k \geq 10$. Moreover, we characterize the biconnected planar multi-graphs admitting 3- and 4-uniform embeddings (in a $k$-uniform embedding all faces have size $k$) and give an efficient algorithm for testing the existence of a 6-uniform embedding.Comment: 23 pages, 5 figures, extended version of 'Planar Embeddings with Small and Uniform Faces' (The 25th International Symposium on Algorithms and Computation, 2014

The Complexity of Drawing Graphs on Few Lines and Few Planes

It is well known that any graph admits a crossing-free straight-line drawing in $\mathbb{R}^3$ and that any planar graph admits the same even in $\mathbb{R}^2$. For a graph $G$ and $d \in \{2,3\}$, let $\rho^1_d(G)$ denote the minimum number of lines in $\mathbb{R}^d$ that together can cover all edges of a drawing of $G$. For $d=2$, $G$ must be planar. We investigate the complexity of computing these parameters and obtain the following hardness and algorithmic results. - For $d\in\{2,3\}$, we prove that deciding whether $\rho^1_d(G)\le k$ for a given graph $G$ and integer $k$ is ${\exists\mathbb{R}}$-complete. - Since $\mathrm{NP}\subseteq{\exists\mathbb{R}}$, deciding $\rho^1_d(G)\le k$ is NP-hard for $d\in\{2,3\}$. On the positive side, we show that the problem is fixed-parameter tractable with respect to $k$. - Since ${\exists\mathbb{R}}\subseteq\mathrm{PSPACE}$, both $\rho^1_2(G)$ and $\rho^1_3(G)$ are computable in polynomial space. On the negative side, we show that drawings that are optimal with respect to $\rho^1_2$ or $\rho^1_3$ sometimes require irrational coordinates. - Let $\rho^2_3(G)$ be the minimum number of planes in $\mathbb{R}^3$ needed to cover a straight-line drawing of a graph $G$. We prove that deciding whether $\rho^2_3(G)\le k$ is NP-hard for any fixed $k \ge 2$. Hence, the problem is not fixed-parameter tractable with respect to $k$ unless $\mathrm{P}=\mathrm{NP}$

Изучение структуры цинктитановых боросиликатных стекол по данным рассеяния рентгеновских лучей под малыми углами

В статті вивчено мікронеоднорідну будову цинктитанових боросилікатних стекол та процесів фазового розділу в них за даним розсіяння нейтронів під малими кутами. Зроблено висновок про характер розподілення часток, що виділяються за розмірами, які змінюються в дослідних стеклах в залежності від вмісту в них TiO₂ та ZnO. Встановлено вплив наявності мікронеоднорідностей після варки на характер їх фазовогорозподілення.In paper the micronon-uniform structure zinc-titanium borosilicate glass and processes of phase separation in them according to diffusing under vanishing angles of neutrons is investigated. It is drawn a In paper the micronon-uniform structure zinc-titanium borosilicate glass and processes of phase separation in them according to diffusing under vanishing angles of neutrons is investigated. It is drawn a leading-out on distribution of depositing corpuscles character on sizes which changes in studied glasses depending on the contents in them TiO₂ and ZnO. Effect of presence micro micronon-uniforms after melting on character of their phase separationis established

Exact Solution Methods for the kk-item Quadratic Knapsack Problem

The purpose of this paper is to solve the 0-1 $k$-item quadratic knapsack problem $(kQKP)$, a problem of maximizing a quadratic function subject to two linear constraints. We propose an exact method based on semidefinite optimization. The semidefinite relaxation used in our approach includes simple rank one constraints, which can be handled efficiently by interior point methods. Furthermore, we strengthen the relaxation by polyhedral constraints and obtain approximate solutions to this semidefinite problem by applying a bundle method. We review other exact solution methods and compare all these approaches by experimenting with instances of various sizes and densities.Comment: 12 page

Recognizing hyperelliptic graphs in polynomial time

Recently, a new set of multigraph parameters was defined, called "gonalities". Gonality bears some similarity to treewidth, and is a relevant graph parameter for problems in number theory and multigraph algorithms. Multigraphs of gonality 1 are trees. We consider so-called "hyperelliptic graphs" (multigraphs of gonality 2) and provide a safe and complete sets of reduction rules for such multigraphs, showing that for three of the flavors of gonality, we can recognize hyperelliptic graphs in O(n log n+m) time, where n is the number of vertices and m the number of edges of the multigraph.Comment: 33 pages, 8 figure